package acwing.数学.约数;

import java.util.Scanner;

/**
 * 最大公约数
 *
 * @author yang
 * @date 2022/1/15
 */
public class 最大公约数 {


    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = gcd(a,b);
            System.out.println(c);
        }
    }

    private static int gcd(int a, int b) {
        return b != 0 ? gcd(b, a % b) : a;
    }
}
